Constructive Sheaf Semantics
نویسنده
چکیده
Sheaf semantics is developed within a constructive and predicative framework, Martin-Lof’s type theory. We prove strong completeness of many sorted, first order intuitionistic logic with respect to this semantics, by using sites of provably functional relations. Mathematics Subject Classification: 03B20, 03C90, 18F10, 18F25.
منابع مشابه
Aspects of Predicative Algebraic Set Theory III: Sheaves
This is the third installment in a series of papers on algebraic set theory. In it, we develop a uniform approach to sheaf models of constructive set theories based on ideas from categorical logic. The key notion is that of a “predicative category with small maps” which axiomatises the idea of a category of classes and class morphisms, together with a selected class of maps whose fibres are set...
متن کاملAbstraction, Composition and Contracts: A Sheaf Theoretic Approach
ion, Composition and Contracts: A Sheaf Theoretic Approach∗ Alberto Speranzon† David I. Spivak‡ Srivatsan Varadarajan† February 12, 2018 Abstract Complex systems of systems (SoS) are characterized by multiple interconnected subsystems. Typically, each subsystem is designed and analyzed using methodologies and formalisms that are specific to the particular subsystem model of computation consider...
متن کاملA Sheaf Semantics for Petri Nets a Sheaf Semantics for Petri Nets
The semantics of Petri Nets are discussed within the "Objects are sheaves" paradigm. Transitions and places are represented as sheaves and nets are represented as diagrams of sheaves. Both an interleaving semantics, and a non-interleaving semantics are shown to arise as the limit of the sheaf diagram representing the net.
متن کاملSheaf Algorithms Using the Exterior Algebra
In this chapter we explain constructive methods for computing the cohomol-ogy of a sheaf on a projective variety. We also give a construction for the Beilinson monad, a tool for studying the sheaf from partial knowledge of its cohomology. Finally, we give some examples illustrating the use of the Beilinson monad.
متن کاملRemarks on a Constructive Sheaf Model of Nonstandard Analysis
The sheaves over the category of lters, with a joint cover topology, serve as a universe of sets where nonstandard analysis can be developed along constructive principles. In this paper we show that all functions between internal sets in this model are internal. We also illustrate how this model can be used by giving a constructive nonstandard proof of the Implicit Function Theorem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Log. Q.
دوره 43 شماره
صفحات -
تاریخ انتشار 1997